Exponential distribution for the occurrence of rare patterns in Gibbsian random fields

نویسنده

  • M. Abadi
چکیده

We study the distribution of the occurrence of rare patterns in sufficiently mixing Gibbs random fields on the lattice Z, d ≥ 2. A typical example is the high temperature Ising model. This distribution is shown to converge to an exponential law as the size of the pattern diverges. Our analysis not only provides this convergence but also establishes a precise estimate of the distance between the exponential law and the distribution of the occurrence of finite patterns. A similar result holds for the repetition of a rare pattern. We apply these results to the fluctuation properties of occurrence and repetition of patterns: We prove a central limit theorem and a large deviation principle. Key-words: occurrence of patterns, repetition of patterns, exponential law, high temperature Gibbs random fields, non-uniform mixing, entropy, relative entropy, central limit theorem, large deviations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Occurrence, repetition and matching of patterns in the low temperature Ising model

We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the maximal...

متن کامل

On Approximate Pattern Matching for a Class of Gibbs Random Fields

We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibbsian sources on the lattice Z, d ≥ 2. From this result, we deduce a law of large numbers and a large deviation result for the the waiting time of distorted patterns. Key-words: Gibbs measures, approximate matching, exponential law, lossy data compression, law of large numbers, larg...

متن کامل

ar X iv : m at h - ph / 0 31 20 08 v 2 1 7 Ju n 20 05 Occurrence , repetition and matching of patterns in the low - temperature Ising model

We continue our study of the exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low-temperature plus-phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the max...

متن کامل

X iv : m at h - ph / 0 31 20 08 v 1 1 D ec 2 00 3 Occurence , repetition and matching of patterns in the low - temperature Ising model

We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the maximal...

متن کامل

Two-Sided Tolerance Interval for Exponential Distribution Based on Records

Tolerance interval is a random interval that contains a proportion of the population with a determined confidence level and is applied in many application fields such as reliability and quality control. In this paper, based on record data, we obtain a two-sided tolerance interval for the exponential population. An example of real record data is presented. Finally, we discuss the accuracy of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003